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Abstract. We obtain a very simple formula for the generating function of 
bipartite (resp. quasi-bipartite) planar maps with boundaries (holes) of pre- 
scribed lengths, which generalizes certain expressions obtained by Eynard in 
a book to appear. The formula is derived from a bijcction due to Bouttier, Di 
Francesco and Guitter combined with a process (reminiscent of a construction 
of Pitman) of aggregating connected components of a forest into a single tree. 



1. Introduction 

Planar maps, i.e., connected graphs embedded on the sphere, have attracted a 
lot of attention since the seminal work of Tutte [HI [H]- By considering rooted 
maps (i.e., maps where a corner is marked) and using a recursive approach, Tutte 
found beautiful counting formulas for many families of maps (bipartite, triangula- 
tions,...). Several features occur recurrently (see [3] for a unified treatment): the 
generating function y = y(x) is typically algebraic, often lagrangean (i.e., there is 
a paramctrization as {y = Q\{t),x = Q^t)}, where Qi(.) and Q2O are explicit 
rational expressions), yielding simple (binomial-like) formulas for the counting coef- 
ficients c n , and the asymptotics of the coefficients is in cj n n~ 5 ' 2 for some constants 
c > and 7 > 1. In this article we focus on bipartite maps (all faces have even 
degree) and on quasi-bipartite maps (all faces have even degree except for two, 
which have odd degree). One of the first counting results obtained by Tutte is a 
strikingly simple formula (called formula of slicings) for the number A[£±, . . . ,£ r ] 
of maps with r numbered faces f\,...,f r of respective degrees £\, . . . ,£ r , each face 
having a marked corner (for simple parity reasons the number of odd £i must be 
even). Solving a technically involved recurrence satisfied by these coefficients, he 
proved in [M] that when zero or two of the £i are odd (bipartite and quasi-bipartite 
case, respectively), then: 

(1) A[£ 1 ,...,£ r ] = ^^f[a(l i ), with a(.£) - 



[£/2\\[(£-l)/2\r 

where e = and v = e — r + 2 are the numbers of edges and vertices in 

such maps. The formula was recovered by Cori [51 [7] (using a certain encoding 
procedure for planar maps) ; and the formula in the bipartite case was rediscovered 
bijectively by Schaeffer [13] , based on a correspondence with so-called blossoming 
trees. Alternatively one can use a more recent bijection by Bouttier, Di Francesco 
and Guitter [1] (based on a correspondence with so-called mobiles) which itself ex- 
tends earlier constructions by Cori and Vauquelin [5] and by Schaeffer [T^l Sec. 6.1] 
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for quadrangulations. The bijection with mobiles yields the following: if we denote 
by R — R(t) = R(t; xi, x%, . . .) the generating function specified by 

(2) R = t + J2^( 2l ~ 1 )n l - 

i>l V Z / 

and denote by M(t) = M(t; x\, x-i, ■ ■ •) the generating function of rooted bipartite 
maps, where t marks the number of vertices and Xi marks the number of faces of 
degree 2i for i > 1, then M'(t) = R(t). And one easily recovers {I} in the bipartite 
case by an application of the Lagrange inversion formula to extract the coefficients 
of R(t). With a little work (to be detailed in Section @|, the formula ([1} in the 
quasi-bipartite case can be reccovered as well. 

As we can see, maps might satisfy beautiful counting formulas, regarding count- 
ing coefficients □. Regarding generating functions, formulas can be very nice and 
compact as well. In a book to be published [9], Eynard obtains general equations 
satisfied by the generating function of maps of arbitrary genus and with several 
marked faces, which we will call boundary- faces (or shortly boundaries). They can 
be easily specialized to certain families of maps and then solved by residue calcula- 
tions. For example, he obtains formulae for the (multivariate) generating functions 
of bipartite and quasi-bipartite maps with two or three boundaries of arbitrary 
lengths ti , £ 2 , £ 3 (in the quasi-bipartite case two of these lengths are odd) , where t 
marks the number of vertices and Xi marks the number of non-boundary faces of 
degree 2i: 



LV2J 



(4) Gil/2/3 = W) lli LV2J!L(4-1)/2J! ) ' 

In these formulae the series 7 and y'(l) are closely related to R(t), precisely j 2 — 
R(t) and one can check that y'(l) = j/R'(t). 

In this article, we obtain new formulae which generalize Eynard's ones to any 
number of boundaries, both in the bipartite and the quasi-bipartite case. For 
r > 1 and £i,...,£ r positive integers, an even map of type (£1, . . . ,£ r ) is a map 
with r (numbered) marked faces — called boundary-faces — f± , . . . , f r of degrees 
t\, . . . ,£ r , each boundary- face having a marked corner, and with all the other faces 
of even degree. (Note that there is an even number of odd £i by a simple parity 
argument.) Let Gi lt ...^ T := Gi lt ...,i r (t; x\, X2, ■ • ■) be the corresponding generating 
function where t marks the number of vertices and Xi marks the number of non- 
boundary faces of degree 2i. Our main result is: 

Theorem 1.1. When zero or two of the £i are odd, then the following formula 

holds: 

(5) 

1 d ' r ~ 2 r,s ■ , ,« V- £1 + ■■■ + £,■ 



Ge 1 ,...,e r = ' ~ ■ mF^ RS > with a ^ 



i=l 



1§J!LW 



^We also mention the work of Krikun 1101 where a beautiful formula is proved for the number 
of triangulations with multiple boundaries of prescribed lengths, a bijective proof of which is still 
to be found. 
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where R is given by ([2|). 

Our formula covers all parity cases for the 1% when r < 3. For r — 1, the formula 
reads G 2a ' = Ca) Ra ^ which 

is a direct consequence of the bijection with mobiles. 
For r — 2 the formula reads Ge 1: e 2 = a(£i)a{£2)R s / s (which simplifies the constant 
in ©). And for r = 3 the formula reads G iu i 2Ai = a{£i)a{£ 2 )a{£ z )R' R^ 1 . Note 
that ([5]) also "contains" the formula of slicings (JlJ, by noticing that A\£\ 1 . . . ,£ r ] 
equals the evaluation of Gi x i r at {t = l;x\ = 0,x 2 = 0,...}, which equals 

(111=1 ' (fl-7+2)! ' Hence, (JSJ can be seen as an "interpolation" between the 

two formulas of Eynard given above and Tutte's formula of slicings. In addition, ([5]) 
has the nice feature that the expression of ^ splits into two factors: (i) a 

constant factor which itself is a product of independent contributions from every 
boundary, (ii) a series-factor that just depends on the number of boundaries and 
the total length of the boundaries. 

Even though the coefficients of ^ r have simple binomial- like expressions 

(easy to obtain from (jTJ) ) , it does not explain why at the level of generating func- 
tions the expression §5§ is so simple (and it would not be obvious to guess JS|) by 
just looking at Relying on the bijection with mobiles (recalled in Section [2]), 

we give a transparent proof of (|5]) . In the bipartite case, our construction (de- 
scribed in Section[3]) starts from a forest of mobiles with some marked vertices, and 
then we aggregate the connected components so as to obtain a single mobile with 
some marked black vertices of fixed degrees (these black vertices correspond to the 
boundary- faces) . The idea of aggregating connected components as we do is remi- 
niscent of a construction due to Pitman [llj , giving for instance a very simple proof 
(see p] Chap. 26]) that the number of Cayley trees with n nodes is n n ~ 2 . Then 
we show in Section |4] that the formula in the quasi-bipartite case can be obtained 
by a reduction to the bipartite case. It would be interesting as a next step (the 
present paper just looks at the cases where at most two of the £i are odd) to search 
for a simple formula for G^ 1; ...^ r when four or more of the £i are odd (as noted by 
Tutte [2], the coefficients do not seem to be that simple, they have large prime 
factors). 

2. Bijection between vertex-pointed maps and mobiles 

We recall here a well-known bijection due to Bouttier, Di Francesco and Guit- 
ter [4] between vertex-pointed planar maps and a certain family of decorated trees 
called mobiles. We actually follow a slight reformulation of the bijection given in [2]. 
A mobile is a plane tree (i.e., a planar map with one face) with vertices either black 
or white, with dangling half-edges — called buds — at black vertices, such that there 
is no white-white edge, and such that each black vertex has as many buds as white 
neighbours. The degree of a black vertex v is the total number of incident half-edges 
(including the buds) incident to v. Starting from a planar map G with a pointed 
vertex Vq, and where the vertices of G are considered as white, one obtains a mobile 
M as follows (see Figure [T]): 
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(a) (b) (c) 



Figure 1. (a) A vertex-pointed map endowed with the geodesic 
orientation (with respect to the marked vertex), (b) The local rule 
is applied to each edge of the map. (c) The resulting mobile. 

• Endow G with its geodesic orientation from vq (i.e., an edge {v,v'} is ori- 
ented from v to v' if v' is one unit further than v from vo, and is left 
unoriented if v and v' are at the same distance from vq)- 

• Put a new black vertex in each face of G. 

• Apply the following local rule to each edge (oriented or not) of G: 

T S 




• Delete the edges of G and the vertex vq. 

Theorem 2.1 (Bouttier, Di Francesco and Guitter [4]). The above construction is 
a bijection between vertex-pointed maps and mobiles. Each non-root vertex in the 
map corresponds to a white vertex in the mobile. Each face of degree i in the map 
corresponds to a black vertex of degree i in the mobile. 

A mobile is called bipartite when all black vertices have even degree, and is 
called quasi-bipartite when all black vertices have even degree except for two which 
have odd degree. Note that bipartite (resp. quasi-bipartite) mobiles correspond to 
bipartite (resp. quasi-bipartite) vertex-pointed maps. 

Claim 2.1. A mobile is bipartite iff it has no black-black edge. A mobile is quasi- 
bipartite iff the set of black-black edges forms a non-empty path whose extremities 
are the two black vertices of odd degrees. 

Proof. Let T be a mobile and F the forest formed by the black vertices and black- 
black edges of T. Note that for each black vertex of T, the degree and the number 
of incident black-black edges have same parity. Hence if T is bipartite, F has 
only vertices of even degree, so F is empty; while if T is quasi-bipartite, F has 
two vertices of odd degree, so the only possibility is that the edges of F form a 
non-empty path. □ 

A bipartite mobile is called rooted if it has a marked corner at a white vertex. Let 
R := R(t; x%,X2, . . .) be the generating function of rooted bipartite mobiles, where 
t marks the number of white vertices and Xi marks the number of black vertices of 
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(c) 

Figure 2. From a bipartite mobile with 5 marked black vertices to 
a forest with 5 connected components and 4 marked white vertices 
{wi, u>2, W3, W4}: (a) removing the buds on marked black vertices, 
(b) cutting the mobile at a marked black vertex into two connected 
components (5 — 1 choices) and a marked white vertex w\, (c) 
repeating the same operation 3 more time to obtain 5 connected 
components and 4 marked white vertices. 

degree 2i for i > 1. As shown in [4], a decomposition at the root ensures that R is 
given by Equation (j2J ; indeed if we denote by S the generating function of bipartite 
mobiles rooted at a white leaf, then R = t + RS and S = Yli>i x *( V 

3. Bipartite case 
In this section, we consider the two following families: 

• M^2ai....,2a r is the family of bipartite mobiles with r marked black vertices 
V\, . . . , v r of respective degrees 2ai, . . . , 2a r , the mobile being rooted at a 
bud incident to one of the marked vertices, 

• J- s is the family of forests made of s := 531=1 a « r ooted bipartite mobiles, 
and where additionnally r — 1 white vertices Wi, . . . , w r -\ are marked. 

We also define the constant c = nl=i C^ 1 )- 

Proposition 3.1. There is an (r — l)l-to-(r — 1)! correspondence between the family 
■M.2a 1 ,...,2a r and the family c ■ J- s . If 7 € M-2a 1 ....,2a r corresponds to 7' G J- s , then 
each white vertex in 7 corresponds to a white vertex in 7', and each black vertex of 
degree 2i in 7 corresponds to a black vertex of degree 2i in 7'. 
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Proof. We will describe the correspondence in both ways (see Figure [2]). First, one 
can go from the forest to the mobile through the following operations: 

(1) Group the first a\ mobiles and bind them to a new black vertex b\, then 
bind the next ai mobiles to a new black vertex &2 > and so on, to get a forest 
with r connected components rooted at b%, . . . , b r . 

(2) The r — 1 marked white vertices wi, . . . , w r -i are ordered, pick one of the 
r — 1 components which do not contain w r —\. Bind this component to 
itV-i by merging tu r -i with the rightmost white neighbour of hi. Repeat 
the operation for each uv-i to reduce the number of components to one 
(r — i possibilities in the choice of the connected component at the ith 
step), thus getting a decorated bipartite tree rooted at a corner incident to 
some by 

(3) For i =/= j, decorate with a, buds the black vertex fcj, yielding a factor of 

(4) Replace now the root corner at bj by a bud which will be the root of the 
output mobile, and decorate bj with cij — 1 buds, yielding another factor 

(V)- 

Conversely, one can go from the mobile to the forest through the following op- 
erations: 

(1) Remove every bud on marked black vertices, and replace the root bud by 
a root corner, yielding a factor of l/n[=i (^a" 1 )- 

(2) Pick one marked black vertex bk, but the root, and separate it as in Figure 
[5] (transition from (a) to (b)), this creates a new connected component, 
rooted at bk- 

(3) Repeat this operation, choosing at each step (r — i possibilites at the ith 
step) a marked black vertex that is not the root in its connected compo- 
nents, until one gets r connected components, each being rooted at one of 
the marked black vertices {b\, . . . , b r }. 

(4) Remove all marked black vertices and their incident edges; this yields a 
forest of s rooted bipartite mobiles. 

In both ways, there are n[=i( r — = ( r ~ 1)' possibilities, that is, the corre- 
spondence is (r — l)!-to-(r — 1)!. □ 

As a corollary we obtain the formula of Theorem 1 1.1 1 in the bipartite case: 

Corollary 3.1. For r > 1 and a±, . . . , a r positive integers, the generating function 
G2a u ...,2a r satisfies ©, i.e., 

<«) «* " (n ssg^iji) ■ 7 • ^ "*»» 8 - £«• 

Proof. As mentioned in the introduction, for r = 1 the expression reads G2J — 
( 2 Q a )i? a , which is a direct consequence of the bijection with mobiles (indeed G2J is 
the series of mobiles with a marked black vertex v of degree 2a, with a marked corner 
incident to v). So we now assume r > 2. Let T2 ai ,...,2a r — T2 ai ,...,2a r {t\ x ii x 2, ■ ■ ■) 
be the generating function of bipartite mobiles with r marked black vertices of de- 
grees 2ai, . . . , 2a r , where t marks the number of white vertices and Xi marks the 
number of black vertices of degree 2i. Let M2 ai ,...,2o r = M2 ai ,...,2a r {t;xi,X2, ■ ■ .) 
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(a) (b) 

Figure 3. (a) A blossoming tree, (b) The corresponding rooted 
bipartite mobile. 



be the generating function of M.2a x ....,2a r where again t marks the number of white 
vertices and Xi marks the number of black vertices of degree 2i. By definition of 
■A^2ai,...,2a r , we have s • T2 0l ,...,2o r = M2 ai ,...,2a r - Moreover, Theorem 12.11 ensures 
that (?2oi ... 2o r ' — (IIi=i 2<Zj) • ^2oi,...,2or j where the multiplicative constant is the 
consequence of a corner being marked in every boundary face, and where the deriv- 
ative (according to t) is the consequence of a vertex being marked in the bipartite 
map. Next, Proposition 13.11 yields 

— (ri(V))-^* 

hence we conclude that 

which, upon integration according to t, gives the claimed formula. □ 

4. Quasi-bipartite case 

So far we have obtained an expression for the generating function Gf. u ,„£ r when 
all ti are even. In general, by definition of even maps of type . . . ,£ r ), there is 
an even number of of odd degree. While getting a simple explicit expression in 
the general case is open, we can get a formula when there are 2 odd boundaries. 
We proceed by a reduction to the bipartite case, using so-called blossoming trees 
(already considered in [13]) as auxililary structures, see Figure [3](a) for an example. 

Definition 4.1 (Blossoming trees). A planted plane tree is a plane tree with a 
marked leaf; classically it is drawn in a top-down way; each vertex v (different from 
the root-leaf) has i (ordered) children, and the integer i is called the arity of v. 
Vertices that are not leaves are colored black (so a black vertex means a vertex that 
is not a leaf). A blossoming tree is a rooted plane tree where each black vertex v, 
whose arity i is positive, carries additionally i — 1 dangling half- edges called buds 
(leaves carry no bud). The degree of such a black vertex v is defined to be 2i. 
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By a decomposition at the root, the generating function T :— T(i; x\ 1 X2, ■ ■ ■ ) of 
blossoming trees, where t marks the number of non-root leaves and Xi marks the 
number of black vertices of degree 2i, is given by: 



Claim 4.1. There is a bijection between the family T of blossoming trees and the 
family TZ of rooted bipartite mobiles. For 7 G T and 7' € TZ the associated rooted 
bipartite mobile, each non-root leaf of 7 corresponds to a white vertex of 7', and 
each black vertex of degree 2i in 7 corresponds to a black vertex of degree 2i in 7'. 

Proof. Note that the decomposition-equation ([7]) satisfied by T is exactly the same 
as the decomposition-equation @ satisfied by R. Hence T = R, and one can 
easily produce recursively a bijection between T and TZ that sends black vertices 
of degree 2i to black vertices of degree 2i, and sends leaves to white vertices, for 
instance Figure [3] shows a blossoming tree and the corresponding rooted bipartite 
mobile. □ 

The bijection between T and TZ will be used in order to get rid of the black path 
(between the two black vertices of odd degrees) which appears in a quasi-bipartite 
mobile. Note that, if we denote by TZ' the family of rooted mobiles with a marked 
white vertex (which does not contribute to the number of white vertices), and by 
T' the family of blossoming trees with a marked non-root leaf (which does not 
contribute to the number of non-root leaves), then T' c^TZ'. 

Let r be a mobile with two marked black vertices v±, V2- Let P = (ei, . . . , e^) be 
the path between V\ and i>2 in r. If we untie e\ from v\ and efc from V2, we obtain 
3 connected components: the one containing P is called the middle-part r' of r; 
the edges e\ and are called respectively the first end and the second end of r' 
in t. The vertices v\ and V2 are considered as taken away from t', which therefore 
ends on edges, not vertices. 

Let Ti be the family of structures that can be obtained as middle-parts of quasi- 
bipartite mobiles where v\ and V2 are the two black vertices of odd degree (hence 
the path between v\ and i>2 contains only black vertices) . And let K, be the family 
of structures that can be obtained as middle-parts of bipartite mobiles with two 
marked black vertices i>i, V2- 

Lemma 4.1. We have the following bijections: 



In these bijections each black vertex of degree 2i (resp. each white vertex) in an 
object on the left-hand side corresponds to a black vertex of degree 2i (resp. to a 
white vertex) in the corresponding object on the right-hand side. 

Proof. Note that any r € Ti consists of a path P of black vertices, and each vertex 
of degree 2i on P carries (outside of P) i — 1 buds and i — 1 rooted mobiles (in TZ) , 
as illustrated in Figure E£b). Let r' be r where each rooted mobile attached to P is 
replaced by the corresponding blossoming tree (using the isomorphism of Claim lLT]) , 



(7) 




H ~ T ~ TZ' 



K ~ TZ' x TZ 



Hence: 



K, ~ H x TZ. 
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(b) 



FIGURE 4. middle-parts in the bipartite case (a) and in the quasi- 
bipartite case (b). 

and where the ends of 7 are considered as two marked leaves (respectively the root- 
leaf and a marked non-root leaf). We clearly have r' S T 1 ■ Conversely, starting 
from r' e T', let P be the path between the root- leaf and the non-root marked leaf. 
Each vertex of degree 2i on P carries (outside of P) i — 1 buds and i — 1 blossoming 
trees. Replacing each blossoming tree attached to P by the corresponding rooted 
mobile, and seeing the two marked leaves as the first and second end of P, one gets 
a structure in Ti. So we have Ti ~ T' ■ 

The bijection K, ~ TZ' x TZ is simpler. Indeed, any r £ K, can be seen as a rooted 
mobile 7 with a secondary marked corner at a white vertex (see Figure EJa)). Let 
w (resp. w') be the white vertex at the root (resp. at the secondary marked corner) 
and let P be the path between w and w' . Each white vertex on P can be seen as 
carrying two rooted mobiles (in TZ) , one on each side of P. Let r, r' be the two 
rooted mobiles attached at w' (say, r is the one on the left of w' when looking 
toward w). If we untie r from the rest of 7, then w' now just acts as a marked 
white vertex in 7, so the pair (7, r) is in TZ' x 7Z. The mapping from (7, r) G TZ' x 7Z 
to r € K. processes in the reverse way. We get K. ~ TZ' x TZ. □ 

Now from Lemma |4. II we can deduce a reduction from the quasi-bipartite to the 
bipartite case (in Lemma thereafter . see also FigureH]). Let a\ and CZ2 be positive 
integers. Define B2 ai .2a 2 as the family of bipartite mobiles with two marked black 
vertices t>i,«2 of respective degrees 2ai,2a2. Similarly define Q,2a 1 -i,2a 2 -i as the 
family of quasi-bipartite mobiles with two marked black vertices v\ , v-i of respective 
degrees 2a\ — 1, 2a,2 — 1 (i.e., the marked vertices are the two black vertices of odd 
degree). For each mobile 7 with two marked black vertices, let ^(7) be 7 where 
the buds on the two marked black vertices have been removed. Let £>2ai, 2a 2 be the 
image of the family £>2ai,2a 2 by cj>, and let Q2a 1 ~i,2a 2 -i be the image of the family 
2201-1,202-1 by 4>- 
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Lemma 4.2. For 0,1,0,2 two positive integers: 

^2oi,2o 2 — Q.2ax— l,2o 2 +l- 

In addition, if 7 £ £>2oi,2o 2 corresponds to 7' 6 Q2a 1 -i,2a 2 +i> fften eac/i non-marked 
black vertex of degree 2i (resp. each white vertex) in 7 corresponds to a non-marked 
black vertex of degree 2i (resp. to a white vertex) in 7'. 

Proof. Let 7 £ Q 2 ai-i,2a 2 +i: an d let r be the middle-part of 7. We construct 
7' £ £>2ai,2a 2 as follows. Note that i>2 has a black neighbour 6 (along the branch 
from V2 to vi) and has otherwise CZ2 white neighbours. Let u> be next neighbour 
after b in counter-clockwise order around Vy, and let r be the mobile (in 1Z) hanging 
from w. According to Lemma 14.11 the pair (r, r) corresponds to some r' £ /C. If 
we replace the middle-part r by r' and take out the edge {V2, w} and the mobile r, 
we obtain some 7' £ £>2oi,2o 2 - The inverse process is easy to describe, so we obtain 
a bijection between §201-1,202+1 and ,6201,202 ■ □ 

Lcmma rOK in an equivalent form) has first been shown by Cori [SJ Theo.VI p. 75] . 
An even more precise statement (which keeps track of a certain distance-parameter) 
has been given by Chapuy [5l Prop. 7. 5]. We have included our own (quite shorter 
and completely bijective) proof for the sake of completeness. 

As a corollary of Lemma [4~2l we obtain the formula of Theorem 1 1.1 1 in the quasi- 
bipartite case, with the exception of the case where the two odd boundaries are of 
length 1 (this case will be treated later, in Lemma f4 . 3 1) . 



Corollary 4.1. For r > 2 and a\, . . . , a r positive integers, the generating function 
G , 2a 1 -l,2o2+l,2as,...,2o r satisfies (J3J). 

Proof. We first consider the case r = 2. Let B2 ai ,2a 2 = -B2oi,2a 2 (*j x ii x 2i ■ ■ ■) (resp. 
£ 2ai ,2a 2 = B 2a u 2a 2 (t;xi,x 2 , ■ ■ ■)) be the generating function of B 2 a u 2a 2 (resp. of 
^2ai,2a 2 ) where t marks the number of white vertices and Xi marks the number of 
non-marked black vertices of degree 2i. There are ( 2< ^ _1 ) ways to place the buds 
at each marked black vertex Vi (i £ {1,2}), hence 

/2oi - 1\ / 2a 2 -l\ n 

-0201,202 — I I -0201,202- 



ai J \ a 2 

In addition Theorem 12 . 1 1 ensures that G2oi,2o 2 ' = 2ai2a2-B2oi.2o 2 (the multiplicative 
factor being due to the choice of a marked corner in each boundary- face). Hence 

r ' -a f 2ai - X \ ( 2a ? ~ lN \ r 

Lr2a 1 .2o 2 — 4ai£l2 -t>2ai,2a 2 - 
V 01 / V a 2 J 

Similarly, if we denote by Q2oi-i,2o 2 +i = Q2a 1 -i,2a 2 +i{t; %i, x 2l ■ ■ ■) the generating 
function of the family Q2a 1 -i,2a 2 +i where t marks the number of white vertices and 
Xi marks the number of non-marked black vertices of degree 2z, then we have 

G2ai-l,2a 2 + l' — (2<xi — l)(2a 2 + 1) ( J( J Q201— l,2a 2 +l- 

V ai - 1 ) \ a 2 J 

Since -B2ai 2a 2 — Q2ai~i 2a 2 +i by Lemma [4.21 we get (with the notation a(l) — 

a ' V 

[e/2\\[(e-i)/2i\)- 

a(2ai - 1) • a(2a 2 + 1) • G2 ai ,2a 2 = ct(2a\) ■ a(2o2) • G2oi-i,2a 2 +i- 
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In a very similar way (since the isomorphism of Lemma 14.21 preserves the degree 
distribution of non-marked black vertices), we have for r > 2: 

a(2eti - 1) • a(2a 2 + 1) • G 2ai ,2a2,2a3,...,2a r = a(2ai) • a(2a 2 ) ■ G 2a i -1,202+1,203, ...,2o r - 

Hence the fact that G 2 oi— 1,202+1,203 2o r satisfies ([5]) follows from the fact (already 

proved in Corollary 13. ip that G2o 1 ,2o2,2a 3 ,...,2a r . satisfies ([5]). O 

It remains to show the fomula when the two odd boundary- faces have length 1. 
For that case, we have the following counterpart of Lemma \A. 2 1 

Lemma 4.3. Let B 2 be the family of bipartite mobiles with a marked black vertex 
of degree 2, and let B' 2 be the family of objects from B 2 where a white vertex is 
marked. Then 

In addition, if 7 G B 2 corresponds to 7' G Qi 1, then each white vertex 0/7 corre- 
sponds to a white vertex of"/', and each non-marked black vertex of degree 2i in 7 
corresponds to a non-marked black vertex of degree 2i in 7'. 

Proof. A mobile in Qi,\ is completely reduced to its middle-part, so we have 

Qi,i ~U~T ' ~K'. 

Consider a mobile in TV , i.e., a bipartite mobile where a corner indicent to a white 
vertex is marked, and a secondary white vertex is marked. At the marked corner 
we can attach an edge connected to a black vertex b of degree 2 (the other incident 
half-edge of b being a bud). We thus obtain a mobile in B' 2 , and the mapping is 
clearly a bijection. □ 

By Lcmma l4~3"l we have 2 Gi 1 = G 2 , and similarly 2Gi i i,2o 3 ,...,2o r . = G 2 ,2o3,...,2o r / - 
Hence, again the fact that Gi i i ) 2o 3 ,...,2a r satisfies ([5]) follows from the fact that 
G2,2o3,...,2a r satisfies (O, which has been shown in Corollary 13. II 
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